package com.yeung.swordoffer;

/**
 * 利用递归, 将左右子树交换
 */
public class 二叉树的镜像 {
    public void Mirror(TreeNode root) {
        if (root == null) return;
        //将左子树 施行镜像操作
        Mirror(root.left);
        //将右子树施行镜像操作
        Mirror(root.right);
        //交换左右节点
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
    }

}
